Scheduling and Buffer Management for Soft-Real-Time VBR Traffic in Packet-Switched Networks
نویسندگان
چکیده
This paper describes four scheduling algorithms and two packet-dropping algorithms for transmitting soft-real-time variable-bit-rate traffic in a packet-switched network. Simulation results show that the first-come-first-serve algorithm, which is equivalent to the earliest-deadline-first algorithm when all packets have equal relative deadlines, outperforms the timed-token algorithm as well as two other real-time scheduling algorithms. We also simulated the last-in-firstdiscard (LIFD) algorithm as well as a more complex (1; k) packet-dropping algorithm which, for each stream, tries to drop no more than 1 packet in any sequence of k packets. We found that although the (1; k) dropping algorithm does significantly reduce the failure rate, the same reduction in this failure rate can be achieved by slightly lowering the network utilization and using the simpler LIFD algorithm.
منابع مشابه
ارزیابی سیاستهای زمانبندی در نسل چهارم شبکههای سلولی (LTE)
New generation of wireless networks, LTE and WiMAX, supports many services which consume a lot of resources (such as VOIP, Video Conference, Digital Video, Multimedia streams and online Multi-player Games). Supporting multi-media services in wireless communication systems provide new resource allocation challenges. Because of high loads in downlink, efficient resource allocation is vital in dow...
متن کاملSoft-qos Provisioning Using the Token Bank Fair Queueing Scheduling Algorithm
Future generation wireless packet networks will support multimedia applications with diverse quality-of-service (QoS) requirements. Much of the research on scheduling algorithms has been focused on hard QoS provisioning of integrated services. Although these algorithms give hard delay bounds, their stringent requirements sacrifice the potential statistical multiplexing performance and flexibili...
متن کاملSchedulable region for VBR media transmission with optimal resource allocation and utilization
Media data are VBR in nature due to the coding and compression technologies applied. As VBR streams are complicated for network management, different approaches were proposed to shape the VBR stream as a transmission schedule with smoothed traffic burst. In this paper, instead of giving a fixed schedule result, a novel traffic shaping scheme is proposed to decide a schedulable region for all op...
متن کاملSchedulable region for VBR media transmission with optimal resource allocation and utilization q
Media data are variable-bit-rate (VBR) in nature due to the coding and compression technologies applied. As VBR streams are complicated for network management, different approaches were proposed to shape the VBR stream as a transmission schedule with smoothed traffic burst. In this paper, instead of giving a fixed schedule result, a novel traffic shaping scheme is proposed to decide a schedulab...
متن کاملA Virtual Queue Based Scheme To Support Real-Time Renegotiated VBR Video Streaming
Variable bit rate (VBR) video traffic poses a unique challenge on network resource allocation and management for future packet networks. RED-VBR, a renegotiated deterministic VBR scheme, is a well-known approach proposed to support delay-sensitive VBR video traffic. However, the original RED-VBR suffers some limitations, such as the difficulty of dimensioning of D-BIND traffic descriptors for r...
متن کامل